Southern Province Holidays from AU$3,845

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • Better together

    Save up to AU$703 when you book a flight and hotel together*

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

    Rest easy

    Plan, book, and manage your trip all in one place

Your Southern Province Holiday

Reserve a holiday package to Southern Province and make planning your getaway quick and easy. With all the details organised before you leave, you can focus on enjoying every moment in this amazing destination. Get your trip to Southern Province off to a great start by staying in its most famous cities. Butare is one you cannot miss. From the moment you book your Southern Province holiday to when you get back home, Expedia will be with you each step of the way.

The Latest Southern Province Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Gratia Residence

Gratia Residence

3.5 out of 5
Price was AU$4,330, price is now AU$3,845 per person
AU$3,845
per person
9 Dec - 17 Dec
found 19 hours ago
Return flight included
Melbourne (MEL) to Kigali (KGL)
No reviews
GRAZIA HOTEL & APARTMENTS

GRAZIA HOTEL & APARTMENTS

3.5 out of 5
Price was AU$4,520, price is now AU$4,025 per person
AU$4,025
per person
9 Dec - 17 Dec
found 19 hours ago
Return flight included
Melbourne (MEL) to Kigali (KGL)
8.8/10 Excellent! (23 reviews)
Grazia Hotel is a perfect place to stay in Kigali! In a central location right near the Genocide Museum and a supermarket. The pool is refreshing, great breakfast with heaps of variety, a wide range on the menu and a great rooftop bar! Highly recommend!

Reviewed on 14 Sept 2025

Kigali Serena Hotel

Kigali Serena Hotel

5 out of 5
Price was AU$5,045, price is now AU$4,523 per person
AU$4,523
per person
9 Dec - 17 Dec
found 19 hours ago
Return flight included
Melbourne (MEL) to Kigali (KGL)
9.2/10 Wonderful! (144 reviews)
Excellent in all respects all the staff are lovely well done

Reviewed on 15 Oct 2025

Zaria Court Hotel Kigali

Zaria Court Hotel Kigali

4.5 out of 5
Remera
Price was AU$4,582, price is now AU$4,165 per person
AU$4,165
per person
9 Dec - 17 Dec
found 19 hours ago
Return flight included
Melbourne (MEL) to Kigali (KGL)
10/10 Exceptional! (5 reviews)
Grand Legacy Hotel

Grand Legacy Hotel

5 out of 5
Remera
Price was AU$4,520, price is now AU$4,162 per person
AU$4,162
per person
9 Dec - 17 Dec
found 19 hours ago
Return flight included
Melbourne (MEL) to Kigali (KGL)
8.8/10 Excellent! (102 reviews)
Great hotel services, Great customers services, cleaned building, thank you very much, God bless you.

Reviewed on 18 Oct 2025

Southern Province Essential Information

Language
Kinyarwanda
Currency
Rwandan francs

Our pick of the best Southern Province Hotel Deals

Radisson Blu Hotel & Convention Centre, Kigali

Radisson Blu Hotel & Convention Centre, Kigali

5 out of 5
Kimihurura Roundabout, Kigali
Fully refundableReserve now, pay when you stay
The price is AU$263 per night from 7 Nov to 8 Nov
AU$263
7 Nov - 8 Nov
includes taxes & fees
8.8/10 Excellent! (179 reviews)
"Great service and cleanliness"

Reviewed on 9 July 2025

Radisson Blu Hotel & Convention Centre, Kigali
Kigali Serena Hotel

Kigali Serena Hotel

5 out of 5
Boulevard De La Revolution, Kigali
The price is AU$318 per night from 23 Oct to 24 Oct
AU$318
23 Oct - 24 Oct
includes taxes & fees
9/10 Wonderful! (145 reviews)
"Excellent in all respects all the staff are lovely well done"

Reviewed on 15 Oct 2025

Kigali Serena Hotel
Kigali Marriott Hotel

Kigali Marriott Hotel

5 out of 5
KN 3 Avenue Nyarugenge District, Kigali
Fully refundableReserve now, pay when you stay
The price is AU$463 per night from 26 Oct to 27 Oct
AU$463
26 Oct - 27 Oct
includes taxes & fees
9/10 Wonderful! (232 reviews)
"Great environment, very comfortable, good food options, wonderful service. Excellent hotel."

Reviewed on 5 Oct 2025

Kigali Marriott Hotel
See all 1,185 properties in Southern Province
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Southern Province holiday package cost?
Get your credit card ready, because a trip to Southern Province starts from only AU$3,845. When you bundle your flights, hotels and more into a travel package, you'll walk away with the best prices.
How do I get a cheap travel package to Southern Province?
Combining your hotel and flight with Expedia won't just save precious time — it'll save you cash too. A Southern Province holiday package makes it a cinch to create your ideal trip. With more than 550 airlines around the world to pick from, finding flights that fit your schedule won't be hard. On top of that, we've got over 1 000 000 hotel options globally to select from. Now that's what we call choice. Whatever your budget, Expedia brings the world within your reach.
What are the top hotels in Southern Province?
For hotels in Busasamana with comfy beds and friendly service, you can't top Nyungwe Nziza Ecolodge and Light House Hotel. If you're stopping by Rusatira as well, you'll get a good night's sleep at Motel Mont Huye or Maison Traditionnelle Pour Se Resourcer Au Calme.
How far in advance should I book my Southern Province holiday?
While not all airlines release ticket prices early, it's usually possible to look up international airfares on Expedia up to 12 months in advance. This is the time when you can nab some fantastic bargains. If you've left everything to the last minute, you might still get lucky. Sometimes the lowest prices emerge only weeks prior to departure.
What does an Expedia Southern Province travel package include?
Much of that depends on you. You can select from a range of Southern Province bundles, such as a flight, hotel and rental car. You can also book a hotel and a flight, or a flight with a rental car. Once you've made your booking, you can add the fun stuff like activities and experiences. Whatever your ideal Southern Province break looks like, get set to save!
What should I know before booking a Southern Province travel package?
So many places to wander around, so many things to experience. With a package, you can check more of them off your list. Bundle your flights, rental cars and hotels and land big savings.
Can I choose my airline with a Southern Province Expedia holiday package?
Yes, of course. We offer more than 550 airline partners globally, so opt for the carrier that fits your travel preferences.
If I'm not able to travel, can I cancel my Southern Province holiday package?
Your situation can change suddenly, so yes, you can. You may be able to cancel or alter your Southern Province holiday package for free if you've booked in the last 24 hours. For older bookings, you can still make changes, but your airline, hotel or car rental company may impose a charge. Want more information? Have a look at our Customer Service Portal. We're here to help make sure your trip goes off without a hitch.

Discover the most popular places to visit in Southern Province

Murambi Genocide Memorial Center

You can browse the exhibits at Murambi Genocide Memorial Center, a museum with a storied past, during your trip to Gasaka. Discover the area's museums and monuments.

Murambi Genocide Memorial Center

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.